package 蓝桥杯.算法板子.数学;

import java.io.*;
import java.math.BigInteger;
import java.util.StringTokenizer;

/**
 * @Title: 最大公约数
 * @Author 贾金博
 * @Package 蓝桥杯.算法板子.数学
 * @Date 2024/4/12 21:21
 * @description:
 */
public class 最大公约数 {
    public static FastReader sc = new FastReader();
    public static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) {
        int n = sc.nextInt();
        while(n -- != 0) {
            BigInteger a = new BigInteger(sc.next());
            BigInteger b = new BigInteger(sc.next());
            out.println(a.gcd(b));
        }
        out.flush();
    }
}

//快读的模板
//class FastReader{
//    StringTokenizer st;
//    BufferedReader br;
//    public FastReader(){
//        br=new BufferedReader(new InputStreamReader(System.in));
//    }
//
//    String next(){
//        while (st==null||!st.hasMoreElements()){
//            try {
//                st=new StringTokenizer(br.readLine());
//            }catch (IOException e){
//                e.printStackTrace();
//            }
//        }
//        return st.nextToken();
//    }
//    int nextInt() {
//        return Integer.parseInt(next());
//    }
//
//    long nextLong() {
//        return Long.parseLong(next());
//    }
//    double nextDouble() {
//        return Double.parseDouble(next());
//    }
//    String nextLine() {
//        String str = "";
//        try {
//            str = br.readLine();
//        } catch (IOException e) {
//            e.printStackTrace();
//        }
//        return str;
//    }
//}
